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Classification Tree Example 
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DEFAULT 



<r start of CI cacheables (address group) 

<- end of CI cacheables 

start of C2 cacheables (protocol type group) 

start of C3 cacheables, end of C2 cacheables* Fl hits TC-6 
4* end of C3 cacheables (port matching group) 



Cs^e 1 : First packet of Row1 (F1) is classified as TC6. 

daia 1 st 

tclfps TC-0.1TC-1.11 
inQpehe FALSE.2 
cafbePrcc 
ca&heEnd 
Ct add 
C2%dd 
CJ4dd 

*Ngand F represent NOT FOUND and FOUND. 

Case 2: Second packet of Flowl (F1) is classified as TC6. 



Pass Number through the While Loop 

data 1st 2nd 3rd 4th 

tclass TC0.1TO1.11 TC-3,8TC-4,11 TC-6,8 TOS.7 

inCache FALSE.2 

cacheProc 01 ,6 02,6 C3.6 

cacheEnd TC-3.6 TC-6,6 TC-7,6 

01 lOOkUp NOT FOUND , 6 

02 lookup NOTFOUND, 6 

C3 lookup FOUND.6 



Pass Number through the While Loop 

2nd 3rd 4th 5th 6th 7th 

TC-2.11 TC-3,11 TC-4,11 TC-5,11 TC-6,11 

TRUE.9 FALSE, 12 TRUE,9 TRUE.9 

C1.6 C2.6 03,6 

TC-3.6 TC-6.6 TC-7.6 
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F1,12 NF* 

F1.10F* 
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